排序方式: 共有82条查询结果,搜索用时 15 毫秒
31.
将复合支路和网络撕裂技术用于寻找无向图中全部生成树的算法.给出复合支路的概念、表示方法和运算规则,以及由各个子图的全部生成树得到原图的全部生成树的方法.在图的分解和找树过程中,可以采用并行算法,从而降低了找树算法的复杂性. 相似文献
32.
33.
并行离散事件仿真(Parallel Discrete Event Simulation,PDES)模型的正确性和可信度对PDES应用的发展起着决定性作用.然而,现有的并行离散事件仿真开发环境都没有提供仿真模型检验功能.并行模型检验(Parallel Model Checking,PMC)方法以其完备性、高效性已经在工业... 相似文献
34.
针对路径覆盖测试,给出了一般循环结构的一种简化处理方案及把按此方案得到的控制流图转化为自由边控制流图方法,并探讨了基于自由边控制流图进行路径覆盖分析的实现方法和优点。 相似文献
35.
设G是简单连通图,r_n~c(G)和ir_n(G)分别表示图G的连通n-Domination数和n-Irredundance数、本文证明了如下结论:r_n~c(G)≤(3n+1)ir_n(G)-2n。 相似文献
36.
随着信息技术安全问题的日益突出,对网络系统进行安全分析日益重要.提出了一种基于图论的网络安全分析方法NEG-NSAM,在进行网络参数抽象和脆弱性关联分析的基础上,构造网络渗透图模型,刻画了威胁主体逐步渗透安全目标的动态过程.针对大规模网络环境,提出了渗透图简化算法.最后,运用NEG-NSAM方法进行了实例分析,验证该方法的可行性和有效性. 相似文献
37.
品质因数是决定微机械陀螺结构性能的重要参数。传统测量振动结构品质因数的幅频曲线半功率带宽法需要记录大量幅频响应数据并需作离线处理,测量效率很低。通过分析微机械陀螺动力学模型发现,品质因数可根据谐振频率及相频函数在谐振频率点处的一阶导数值计算,且相频曲线在谐振频率点附近近似为线性。利用这些特点,提出一种新的品质因数在线快速测量方法。首先,在谐振频率附近对陀螺进行激励,得到相频数据;然后,使用递推最小二乘法估计出相频曲线斜率;最后根据该斜率和谐振频率值计算出品质因数。新方法不需要存储和离线分析频率响应数据,可以自动确定品质因数。仿真和实验验证了本文方法的正确性和可行性。 相似文献
38.
基于辅助制导的无人飞行器多航迹规划是现今航迹规划的主流研究方向之一。飞行器规划空间广,规划过程耗时长,如何提高航迹规划的速度是一个急待解决的问题。因此,提出了一种在预处理过程中生成的、满足战场环境和基于辅助制导无人飞行器飞行特性的有向航迹网络图。该网络图适用于基于辅助制导的无人飞行器多航迹快速规划,使用数据库存储和管理,具有整体数据结构化、易扩充、占用内存资源小、可大大缩短规划时间等优点。 相似文献
39.
40.
随着激光、新材料、微电子、声光、电光等高技术的发展,利用各种束能产生强大杀伤威力的定向能武器已引起世界高度重视。定向能武器成为战场上高速移动目标的"克星",是能有效制敌的"杀手锏"装备,对未来作战样式和形态具有重要影响。文章系统分析了定向能武器的军事应用前景,详细剖析了世界定向能武器技术的研究进展及发展动向,给出了未来要大力发展的激光武器、高功率微波武器和粒子束武器关键技术,对于加快我军定向能武器装备发展,提升非对称制衡能力,具有十分重要的意义。 相似文献